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@ Image processing method and apparatus and facsimile. 

@ Outline vectors representing an an^ingement 
of pixels of a binary image obtained by a binary 
image obtaining unit are extracted by an outline 
extractor. From the extracted outline vector, 
isolated points are extracted. These isolated 
points are stored in an isolated point data 
generator 7 as information indicative of the 
position of isolated point The outline vectors 
other than the isolated points are stored in the 
vector generator 3 as vector data. When a bi- 
nary image is reproduced, the stored position 
information of the isolated points is developed 
to vector data by the Isolated point data de- 
veloper 8. Accordingly, since the isolated points 
are stored not in the form of outline vectors, but 
position infomnation, the storage capacity for 
storing the outline vectors can be small. This 
construction is effective in halftone image in 
particular. 
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BACKGROUND OF THE INVENTION 

The* present invention relates to an image proc- 
essing method and apparatus capable of executing 
image processing by using outline information of the s 
image. 

Conventional image processing apparatus is 
such that outline of read image is extracted and the 
read image is stored as outline vectors representing 
the outline. In this apparatus, an outline vector is de- io 
termined by a start point and an end point, that is, a 
single vector is determined by coordinates of two 
points. 

However, in the conventional apparatus, since 
outline vector data is generated for each isolated is 
point, a large capacity is required to store an image 
having many isolated points such as a pseudo half- 
tone image. 

Accordingly, it is a concern of the present inven- 
tion to provide an image processing method and ap- 20 
paratus capable of storing outline vector data in a 
small storage capacity. 

It is another concern of the present invention to 
reduce a storage capacity required for recording by 
storing information indicative of the position of an ex- 25 
tracted isolated point and generate an outline vector 
of the isolated point from the position information. 

It is another concern of the present invention to 
start an outline vector processing, without waiting un- 
til all outlines are extracted, by storing a part of out- 30 
lines each time it is detected or extracting from an 
isolated point. 

It Is still another concern of the present invention 
to reduce the storage capacity required for recording 
by storing an outline vector as a difference between 35 
a vector of interest and Its neighboring vector, and 
storing the isolated point at that position 

Furthermore, it is still another concern of the 
present invention to provide a facsimile apparatus 
whose required storage memory for recording is re- 40 
duced. 

Other features and advantages of the present in- 
vention will be apparent from the following descrip- 
tion taken in conjunction with the accompanying 
drawings, in which like reference characters desig- 4S 
nate the same or similar parts throughout the figures 
thereof. 
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The accompanying drawings, which are incorpo- 
rated and constitute a part of the specification, illus- 
trate embodiments of the invention and, together with 
the description, serve to explain the principles of the 
invention. ss 

Fig. 1 is a block diagram illustrating the control 

structure of an image processing apparatus of 

the embodiment; 



Fig. 2 is a diagram for explaining how an outline 
is extracted from a raster scanning type binary 
image; 

Fig. 3 is a diagram showing an example of the ex- 
traction of a outline vector between a pixel of in- 
terest and the neighboring pixel; 
Fig. 4 is a diagram showing an example of a rough 
outline vector loop extracted by an outline extrac- 
tor; 

Fig. 5 is a diagram showing the storage state of 
the outline data outputted from the outline ex- 
tractor; 

Fig. 6 is a diagram showing the outline vector co- 
ordinates when an Isolated point is extracted; 
Fig. 7 is a block diagram illustrating the hardware 
construction of an outline processor of the image 
processing apparatus of the embodiment; 
Fig. 8 is a block diagram of a vector data gener- 
ator; 

Fig. 9 is a flowchart for explaining a processing 
of vector data generation; 

Fig. 10 is a diagram illustrating the data format of 
an outline start point 

Fig. 11 is a block diagram showing the processing 
state where coded vector difference value data is 
generated; 

Fig. 12 is a diagram illustrating the storage state 
of an outline vector data table; 
Fig. 13 is a flowchart Illustrating the procedure of 
outline smoothing/various magnification proc- 
essing; 

Fig. 14 is a diagram showing an example of a sec- 
ond smoothing processing; 
Fig. 15 is a flowchart illustrating a procedure of 
isolated point data development processing; 
Fig. 16 is a block diagram illustrating the control 
structure of a processor which converts a vector 
expression in a coordinate difference value into 
the ordinary coordinate expression; 
Fig. 17 is a diagram Illustrating a part of vectors 
comprising an outline; 

Fig. 18 is a diagram illustrating the data storage 
state of the image processing apparatus of the 
second embodiment; 

Fig. 19 is a flowchart showing a procedure to se- 
lect a processing for isolated point data and an 
outline smoothing/variable magnification proc- 
essing; 

Fig. 20A is a diagram illustrating an interface be- 
tween the outline extractor and the outline 
smoothing/variable magnification unit in the im- 
age processing apparatus of a third embodiment; 
Fig. 20B Is a diagram Illustrating an interface be- 
tween the outline extractor and the isolated point 
data generator in the Image processing appara- 
tus in the third embodiment; 
Fig. 21 is a block diagram illustrating the con- 
struction when the image processing apparatus 
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of the present invention ts applied to a facsimile 
terminal at a receiving side; 
Fig. 22 is a block diagram illustrating the con- 
struction when the image processing apparatus 
of the present invention is applied to a facsimile 
terminal at a transmitting side; 
Fig. 23 is a block diagram illustrating the image 
processing apparatus of the present invention is 
applied to a facsimile terminal for rece(>- 
t ion/transmission; and 

Fig. 24 is a block diagram illustrating the repro- 
duction process of a vector difference value from 
coded vector difference value data. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Preferred embodiments of the present invention 
will now be described in detail in accordance with the 
accompanying drawings. 

[The First Embodiment] 

Fig. 1 is a block diagram illustrating the control 
structure of the image processing apparatus of the 
embodiment. In Fig. 1. a binary image obtaining unit 

1 obtains digital binary image to be subject to a vari- 
able magnification processing and outputs a raster 
scanning type binary Image signal. Outline extractor 

2 extracts a rough outline vector (the outline vector 
before a smoothing/variable magnification process- 
ing is performed) from the binary image signal. Vec- 
tor data generator 3 generates variable length data 
from the rough outline vector data represented by co- 
ordinate values with respect to the difference of the 
coordinate values. The outline smoothing/variable 
magnification unit 4 performs smoothing and vari- 
able magnification processing of the outline vector. 

Subsequently, binary image reproduction unit 5 
reproduces binary image from the outline vector data 
as raster scanning type binary image data. Binary inv 
age output unit 6 displays the binary image, prints 
hard copy and outputs the binary image data to a 
communication path. Isolated point data generator 7 
generates isolated point data with respect to an iso- 
lated point which is extracted by said outline extractor 
2. Furthermore, an isolated point data developer 8 
develops the isolated point data to coordinate value 
data (outline vector data). 

The binary image obtaining unit 1. such as an inrv 
age reader, is comprised of a well-known raster scan- 
ning type binary image output apparatus which reads 
and binaries an image, and outputs the binary im- 
age in a raster scanning type. The outline extractor 2 
receives a pixel of interest from the Image in the ras- 
ter scanning order and detects a vector in the horizon- 
tal direction and vertical direction based on the pixel 
of interest and the neighboring pixel. The detected 



state of vector connection is used to extract an outline 
of the image. Note that an outline processor 100 com- 
prises the outline extractor 2, vector data generator 
3, outline smoothingA/ariable magnification unit 4, bi- 

5 nary image reproducing unit 5, isolated point data 
generator 7 and isolated point data developer 8. 

Fig. 2 is a diagram for explaining how the raster 
scanning type binary image data outputted from the 
binary image obtaining unit 1 which is an input of the 

10 outline extractor 2 Is extracted. That is. the binary irr>- 
age data outputted from the image obtaining unit 1 is 
used as input data of the outline extractor 2. In Fig. 
2. the symbol ® indicates a pixel of interest 101 of a 
binary image in the raster scanning and a 9- pixel area 

15 1 02 including the pixel of interest and its 8 neighbor- 
ing pbcels is enlarged. The outline extractor 2 
changes the pbcel of interest in the raster scanning or- 
der, and detects a vector (a horizontal vector or a vert- 
ical vector) between the pixel of interest and the 

20 neighboring pixel in accordance with the state of each 
pixel (if a white pixel or a black pixel) in the 9-pixel 
area 102. In the case where there are outline vectors, 
data such as coordinates of a start point and direction 
is extracted, and the outline vectors are connected 

25 while a rough outline vector loop is extracted. 

Fig. 3 is a diagram illustrating an example of the 
extraction state of the vector between a pixel of inter- 
est and the neighboring pixel. In Fig. 3. the symbol A 
represents a start point of vertical vector and the 

30 symbol "O" represents a start point of horizontal vec- 
tor. 

Fig. 4 shows an example of rough outline vector 
loops which are extracted by the outline extractor 2. 
Each square represents a pixel position of an in- 

35 put image. Each empty square represents a white 
pixel, while a symbol "•" represents a black pixel. 
Similar to Fig. 3. the symbol A represents a start point 
of vertical vector and the symbol "O" represents a 
start point of horizontal vector. A rough outline vector 

40 loop is a group of outline vectors consisted of horizon- 
tal vectors and vertical vectors which are alternative- 
ly connected to each other to form an area of black 
pixels. As shown in Fig. 4, the outline extractor 2 ex- 
tracts a rough outline vector loop so that the pixels at 

45 the right side in the vector's direction become black 
pixels. 

The start point of each outline vector is extracted 
as an intermediate position between two pixels of an 
input image and a line having the width of a pixel is 

50 extracted as a rough outline vector loop enclosing the 
pixels which form the line. The group of the rough vec- 
tor loops extracted in the above-described way is out- 
putted from the outline extractor 2 in the data format 
shown In Fig. 5. 

55 The data shown in Fig. 5 is comprised of the total 

number "N" of outline vector loops which are extract- 
ed from the image and the group of data of each out- 
line vector loop from the first outline vector loop and 
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the N-th outline vector loop. Each rough outline vec- 
tor loop data Is comprised of the total number of start 
points of vectors in a rough outline vector loop (can 
be considered as the total number of outline vectors) 
and a set of coordinates of start points of each outline 5 
vector (abscissa x, ordinate y). Each ordered pair in 
the set is arranged in the order that the start of a hor- 
izontal vector and that of vertical vector are alterna- 
tively arranged. Note that the group of data shown in 
Fig. 5 is referred to as an "outline vector data table". io 

When the outline extractor 2 extracts a rough 
outline vector, if all neighboring pixels with respect to 
the black pixel of interest are white pixels, that is, if 
isolated point shown in Fig. 6 is extracted, the pixel 
of interest is not processed as a rough outline vector is 
loop as described above, but as isolated point data in 
the Isolated point data generator 7. 

Fig. 7 is a diagram illustrating the hardware con- 
struction of the outline processor 100 in the image 
processing apparatus in the embodiment In Fig. 7. 20 
CPU 71 is connected to ROM 72, I/O port 73 and RAM 
74 via a bus 75. With this construction, an output of 
the outline extractor 2 is stored in the RAM 74 in the 
form of data shown in Fig. 5. The isolated point shown 
in Fig. 6 is a pixel enclosed by four points (xq, yo). 25 
(xo+1. yo). (Xo+1. yo+1) and (xq, yo+1). Only the data 
of Isolated point (xq, yo) is stored in the form shown in 
Fig. 8 in a storage area of isolated point data. That is. 
the number "k" of isolated points in image data and 
x-coordinate value and y-coordinate value of each 30 
isolated point are stored. 

The vector data generator 3 uses rough outline 
vector loop data outputted from the outline extractor 
2 as input data to obtain a difference value between 
the coordinates of an end point and a start point de- 35 
termining a outline vector representing a part of an 
outline, and generates outline vector data by express- 
ing the difference value in variable length. The vector 
generation processing can be executed when the 
CPU 71 processes the procedure of Fig. 9. 40 

The vector generation processing in the vector 
data generator 3 is described below with reference to 
Fig. 9. The procedure of the flowchart in Fig. 9 is proc- 
essed when the CPU 71 executes the programs stor- 
ed in the ROM 72 or the RAM 74. Similar operation 45 
is needed for the other flowcharts attached to this 
specification. 

At step SI , the coordinates of the first point of an 
outline vector loop of interest Is determined as a start 
point and generates start-point coordinate value data so 
in a fixed length to be stored in the RAM 74. The start- 
point coordinate value data Is 32-bit fixed-length data 
as shown in Fig. 10. The most significant bits such as 
the 32nd bit and the 16th bit are not used, but 15 bits 
from the 17th bit to the 31st bit represent x-coordin- 55 
ates, while 15 bits from the 1st bit to the 15th bit rep- 
resent y-coordinates. Accordingly, abscissa "x" and 
ordinate "y" of a coordinate value (x, y) are respective- 



ly represented by a 1 5-blt integer without sign. 

At step 82, a coordinate difference value is ob- 
tained by subtracting the start- point coordinate value 
from the end-point coordinate value of the vector of 
interest At step S3, data is generated for the coordin- 
ate difference value. If an ordinal coordinate expres- 
sion is regarded as a difference between a-position 
of interest and the origin, it is easily understood that 
the difference of the coordinate points next to each 
other is smaller than that of the ordinal expression. 
Accordingly, the coordinate expression by the differ- 
ence is used as variable length data in accordance 
with the difference value. 

At step 34, the outline vector of interest is ad- 
vanced to the following vector, and it is determined 
whether or not the processing is performed on vec- 
tors In an outline vector loop at step 85. If not, the 
steps from 82 to 84 are repeated and coordinate dif- 
ference value data is generated in each vector. 

On the other hand, if the processing has ended 
for an outline vector loop, the process proceeds to a 
new outline vector loop at step S6, and it is examined 
if the processing has ended for all outline vector 
loops. If not, the steps S1 to 86 are repeated for the 
new outline vector loop. 

Accordingly, the data of outline vector loop rep- 
resented by coordinate difference values is formed. 
The data is stored as a set of ordered pairs in each 
outline vector loop in a similar way to the data table 
of Fig. 5. In this case, the start point of the outline vec- 
tor loop is represented by an ordinal coordinate value, 
and points following the start point are expressed by 
difference values and stored in a table. Fig. 12 shows 
the storage state of the outline vector data table. Note 
that both Ax, and Ay, are difference value data and 
variable length data. 

The outline smoothing/variable magnification 
unit 4 is realized when the CPU 71 having the con- 
struction of Fig. 7 processes the procedure of Fig. 13. 
The procedure of the processing in the outline 
smoothing/variable magnification unit 4 is shown in 
Fig. 13. 

At step 811, outline vector data outputted by the 
vector data generators is received as an input. At step 
812, each outline vector is classified into a pattern 
based on the combination of direction and length with 
the preceding or following vector. Based on the pat- 
tern, outline points for the vector of interest after the 
first smoothing processing are defined. These outline 
points are points which are consisted of corner points 
and other representative points. The first smoothing 
processing has three features as following: 

(1) Removal of noise from an original; 

(2) Preservation of a sharp angle; and 

(3) Smoothing of a gentle slant line. 
Furthermore, enlargement and reduction process- 
ings of image are performed with the above process- 
ings. 
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At Step S13, a weighting average is caiculated 
from coordinate values of a point of interest and the 
preceding or following point in each representative 
point except a corner point on each outiine vector 
loop. With respect to the corner point, coordinates at 
the corner point themselves are used as outline point 
coordinate values. Weighting coefficients used for 
weighing average are 1/4 for the preceding or follow- 
ing point of interest and 1/2 for the point of interest 

The second smoothing processing is shown in 
Fig. 14. In Fig. 14, the coordinates of the outline point 
before smoothing processing is expressed by Pi. On 
each component of Pi (x, y), the point Qi is obtained 
by the following equation: 

Qi = (1/4)-Pi-1 + (1/2) -Pi + (1/4) -Pi + 1 
The outline consisted of the point Qi is an outline after 
the second smoothing processing. 

At step S14. the outline vector data on which the 
second smoothing processing is performed is output- 
ted, and then the smoothing/variable magnification 
processing is ended. 

The processing in a case where isolated data ex- 
ists is described along with the flowchart of Fig. 15. 
In Fig. 15, at step S21. the smoothing/variable mag- 
nification processing (the flowchart of Fig. 13) is per- 
formed by the outline smoothing/variable magnifica- 
tion 4. At step S22, it is determined if isolated data as 
shown in Fig. 8 exists. If existed, the process pro- 
ceeds to step S23, while if not, the present processing 
ends. At step S23, the isolated point developer 8 de- 
velops the isolated point data (Xq, yo) to coordinate 
value data. The coordinate value data can be ob- 
tained from the isolated point data <xo, yo) are (k^Xo. 
kyVo). (Mxo+1). kyyo). (Mxo+1). MVo+l))- (kxXo. 
ky(yo+1)). Note that and ky are respectively magni- 
fication rates in the main scanning direction and the 
sut>-scanning direction. When the development proc- 
essing of isolated point data ends, the data is trans- 
ferred to the binary image reproduction unit 5 with the 
output from the outline smoothing/variable magnifi- 
cation unit 4. 

The binary image reproduction unit 5 converts 
the outline vector data transferred via the I/O after the 
second smoothing processing, and outputs a binary 
raster scanning image of the enclosing outline vector 
loops. The outputted raster scanning type data is vi- 
sualized by the binary image output unit 6 such as a 
video printer. 

The outline smoothing/variable magnification 
unit 4 sequentially obtains a needed coordinate value 
from the outline start-point coordinate value output- 
ted from the vector data generator 3 and coordinate 
difference value of the outline vector, and performs 
the smoothing/variable processing after the data In 
difference expression is converted to the ordinal co- 
ordinate expression. The block diagram of the control 
structure of the processor where the expression by 
the coordinate difference value is converted to the or- 



dinal coordinate expression is shown in Fig. 16. 

In Fig. 16, the outputs of the vector data genera- 
tor 3 is inputted into the input unit 141 , and the outline 
start-point coordinate value 142 is held in latch 145. 

5 while the difference value 143 is held in latch 144. 
The values in the latch 144 and 145 are added in the 
adder 146, and the obtained coordinate value is out- 
putted to the output unit 1 47 and the value in the latch 
1 45 is updated to the value obtained by the adder 146. 

10 In this case, if an initial value of the difference value 
143 is "0". the coordinate value 142 is outputted as a 
start point The coordinate value outputted in this way 
is an input of the outline smoothing/variable magnifi- 
cation unit 4. This processing is executed when the 

IS CPU 71 processes control programs stored in the 
ROM 72. 

The binary image reproduction unit 5 converts 
the image into raster type data. In the image, the out- 
line vector is regarded as an outline and one side of 

20 the outiine vector is blackened. For the conversion, 
three vectors such as a vector of interest, the preced- 
ing and the following vector are required. Fig. 17 
shows a part of the vectors comprising an outline. As 
apparent form Fig. 17, the binary image reproduction 

25 unit 5 using three continuing vectors requires four co- 
ordinate points such as P1— P4. The binary image re- 
production unit 5 is operated by using registers (not 
shown) to hold four coordinate values. These four reg- 
isters delete the oldest coordinate values and use the 

30 latest coordinate values which are sequentially input- 
ted while a vector of interest is updated. The process- 
ing by the binary image reproduction unit 5 can be a 
well-known procedure. The binary image output unit 
6 displays an output on a CRT or prints the output by 

35 a printer based on the raster data obtained in the bi- 
nary image reproduction unit 5. 

As described above, accord ing to the i mage proc- 
essing apparatus of the embodiment, in the outline 
processing of a digital binary image, outline vectors 

40 are expressed by the difference coordinate with the 
neighboring points, thus compressing the vector 
data. Furthermore, the information concerning the 
isolated point data is not stored as vector data, but as 
position information, and this position data is devel- 

45 oped and processed in a case of image processing. 
Accordingly, a storage capacity required for holding 
the outline vector data is reduced for the image such 
as a pseudo halftone image. 

In the image processing apparatus with the 

50 above construction, the isolated data is stored in an 
area separated from the area for outline vector data, 
however, those data can be stored in the same area. 
In this case, as shown in Fig. 1 8. the number of start 
points in an outline of the isolated data is set to "1". 

55 Selection between the processing of the isolated data 
and that of the outline smoothing/variable magnifica- 
tion processing is shown in the flowchart of Fig. 19. 
At step S31, it is checked if the total number of 
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start points in tlie outline is "1", If not, it means that 
the data is not data of an isolated point, therefore, the 
process proceeds to step S32 where the smooth- 
ing/variable magnification is executed for an ordinal 
outline vector. On the other hand, if the total number 5 
is "1", it means that the data is an isolated point data, 
therefore, the process proceeds to step S33 where 
outline vector data of isolated points is developed. Ac- 
cordingly, the processing is selected between the re- 
production processing of isolated vector or the con- io 
ventional smoothingA/arlable magnification process- 
ing based on the total number of start points. 

Accordingly, a single image Is expressed by the 
data of a single table by storing isolated point data in 
an outline vector loop table. I5 

In the embodiment, the rough outline vector loop 
data extracted by the outline extractor 2 which is out- 
putted from the RAM 74 of Fig. 7 is used as an Input 
for the vector data generator 3. However, instead of 
using the memory, as shown in Fig. 20A, data trans- 20 
mission/reception can be performed between the 
outline extractor 2 and the vector data generator 3 
through communication between l/Os. That is, the 
vector data generator 3 receives data from the outline 
extractor 2 via I/O, instead of receiving the data when 25 
all the data is prepared. The data includes the total 
number of start points in an image, the total number . 
of start points in the first outline, the abscissa of the 
first start point, the ordinate of the first start point, 
and the vector data generator 3 receives the data in 30 
this order. 

Similarly, as shown in Fig. 20B, vector data can 
be transferred sequentially if the outline extractor 2 
and the isolated point data generator 7 are connected 
by the I/O. Furthermore, the vector data can be trans- 35 
ferred by not only separated l/Os, but also the same 
I/O. 

Accordingly, the vector data generator 3 can be 
constructed so as to generate vector data while co- 
ordinate values of following outline point are received 40 
by using the coordinate values received in the way as 
described above. 

As described above, the vector data generator 3 
sequentially performs processing on the extracted 
outline vector data. Accordingly, the outline vector 45 
data is generated while outline vector loops are ex- 
tracted, thus the data processing efficiency can be 
improved. 



[Second Embodiment] 
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The case where the image processing apparatus 
according to the first embodiment Is applied to a fac- 
simile apparatus is described below. The construc- 
tion is shown in Figs. 21 , 22 and 23. 55 

Fig. 21 is a diagram illustrating the control struc- 
ture when the image processing apparatus of the first 
embodiment is applied to a facsimile apparatus 210 



at reception side. Binary image obtaining unit 1a in- 
cludes a MODEM 211, code memory 212, decoder 
213 and control circuit 214. The binary image obtain- 
ing unit 1 a receives transmission data which is coded 
by MH coding via the MODEM 211. The decoder 213 
decodes the received data, generates input binary 
i mage data, and transfers the data to the outline proc- 
essor 215. The outline processor 215 includes the 
outline extractor 2, vector data generator 3, outline 
smoothing/variable magnification unit 4, binary im- 
age reproduction unit 5, isolated point data generator 
7 and isolated point data developer 8, and performs 
the processings described in the first embodiment. 
The image data processed in the outline processor 
215 is outputted to a paper by a recording apparatus 
6a or displayed on a display apparatus (not shown). 

Fig. 22 is a block diagram illustrating the control 
structure when the image processing apparatus of 
the first embodiment is applied to the facsimile appa- 
ratus 220 at transmission side. Binary image obtain- 
ing unit lb binarizes an image signal inputted by a 
scanner 221 in a binarizing unit 222 to form input im- 
age data. This input image data is transferred to the 
outline processor 227 and is subject to the process- 
ings described in the first embodiment. The binary 
image which is processed and reproduced in the out- 
line processor 227 is stored in the image memory 
223, converted to a code such as MH code by the cod- 
er 224, and transmitted via the MODEM 225. 

Fig. 23 is a block diagram illustrating the control 
structure when the image processing apparatus of 
the first embodiment is applied to the facsimile appa- 
ratus 230 for transmission/reception. This is the case 
where the above two embodiments are combined. 
The portions which are identical to those in the first 
embodiment have the same reference numerals. 

The transmission/reception control circuit 234 
shown in Fig. 23 determines an originator of image 
data (either the binary image obtaining unit la orib) 
and a designation (either the binary image output unit 
6a or 6b) with respect to the outline processor 231. 
Here, it is possible to select the reader 1 b as a binary 
image obtaining unit and the recorder 6a as a binary 
image output unit. In this case, a digital copier (or a 
copy mode) having a variable magnification function 
can be executed. 

Furthermore, vector data can be expressed by 
difference value data on which the Huffman coding is 
performed, instead of variable length data in accor- 
dance with the above-described difference value. 
This can be applied not only to this embodiment, but 
also the image processing apparatus of the first em- 
bodimenL 

Fig. 11 is a diagram illustrating the control struc- 
ture of the difference value data generation process- 
ing. The Huffman coder 12 has a Huffman code table 
(can have a plurality of tables) in advance, and out- 
puts vector data 13 which is coded by allotting Huff- 



BNSOOCID: <EP 060521 0A2 I > 



11 



EP 0 605 210 A2 



12 



man code to the difference value 11 of each outline 
vector. 

In this case, the processing shown in Fig. 24 is 
performed before the difference value described in 
Fig. 16 is converted to coordinate data, and the dif- 
ference value on which the Huffman coding is per- 
formed is converted to the ordinal difference value. 
That is, the processing described in Fig. 16 is per- 
formed after the coded vector data 241 Is decoded in 
accordance the Huffman code table prepared in ad- 
vance, and the difference value 243 of the outline 
vector is reproduced. 

The facsimile apparatus as described above per- 
forms a smoothing/variable magnification processing 
on image data in the form of outline vector data table. 
This data includes the vector expressed by the differ- 
ence and isolated point value expressed by position. 
Accordingly, the amount of data to be held as outline 
vector data can be small and the required storage ca- 
pacity and processing time can be reduced. This is 
particularly effective for pseudo halftone i mage data. 

The present invention can be applied to a system 
constituted by a plurality of devices, or to an appara- 
tus comprising a single device. Furthermore, it goes 
without saying that the invention is applicable also to 
a case where the object of the invention is attained by 
supplying a program to a system or apparatus. 

As many apparently widely different embodi- 
ments of the present invention can be made without 
departing from the spirit and scope thereof, it is to be 
understood that the invention is not limited to the spe- 
cific embodiments thereof except as defined in the 
appended claims. 



Claims 

1. An image processing apparatus comprising: 

detection means fordetecting outline vec- 
tors by scanning a binary image; 

extraction means for extracting an isolat- 
ed point from the outline vectors; 

first storage means for storing position in- 
formation of the extracted isolated points; 

second storage means for storing the out- 
line vector except the isolated points; 

generation means for generating the out- 
line vector of the isolated point from the position 
information stored in said first storage means; 
and 

reproduction means for reproducing a bi- 
nary image by using the outline vector stored in 
said second storage means and the outline vec- 
tor generated by said generation means. 

2. The apparatus according to claim 1 , wherein said 
reproduction means includes 

smoothingAvariable magnification means 



for performing either smoothing or variable mag- 
nification processing by using the outline vector 
stored in said storage means and the outline vec- 
tor generated by said generation means. 

5 

3. The apparatus according to claim 1 , wherein said 
second storage means sequentially stores an 
outline vector when detected by said detection 
means, and said first storage means sequentially 

10 stofes an isolated point when extracted by said 

extraction means. 

4. The apparatus according to claim 1 , wherein said 
second storage means stores an outline vector 

IS as a difference with start-point coordinates of a 

neighboring vector. 

5. The apparatus according to claim 1 , further com- 
prising: 

20 input means for inputting an binary image; 

and 

output mean for output ting a binary image 
reproduced by said reproduction means. 

25 6. The apparatus according to claim 5, wherein said 
input means is an image scanner and said output 
means is a data transmission unit 

7. An image processing method comprising: 

30 detection step for detecting an outline vec- 

tor by scanning a binary image; 

extraction step for extracting an isolated 
point from the outline vector; 

first storage step for storing position infor- 
35 mation of the extracted isolated points; 

second storage step for storing the outline 
vector except the isolated points; 

generation step for generating the outline 
vector of the isolated point from the position in- 
40 formation stored in said first storage step; and 

reproduction step for reproducing a binary 
image by using the outline vector stored in said 
second storage step and the outline vector gen- 
erated by said generation step. 

45 

8. The method according to d aim 7, wherein said 
reproduction step includes 

smoothlngA/ariable magnification step for 
performing either smoothing or variable magnif i- 
50 cation processing by using the outline vector 

stored in said storage step and the outline vector 
generated by said generation step. 

9. The method according to claim 7, wherein said 
55 second storage step sequentially stores an out- 
line vector when detected by said detection step, 
and said first storage step sequentially stores an 
isolated point when extracted by said extraction 
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Step. 

10. The method according to claim 7, wherein said 
second storage step stores an outline vector as 

a difference with start-point coordinates of a 5 
neighboring vector. 

11. The method according to claim 7, further com- 
prising: 

input step for inputting an binary image; 10 

and 

output step for outputting a binary image 
reproduced by said reproduction step. 

12. A facsimile apparatus comprising: 15 

reception means for receiving binary im- 
age data; 

detection means for detecting an outline 
vector by scanning the binary image received by 
said reception means; 20 

extraction means for extracting an isolat- 
ed point from the outline vector; 

first storage means for storing position in- 
formation of the extracted isolated point; 

second storage means for storing the out- 25 
line vector except the isolated point 

generation means for generating the out- 
line vector of the isolated point from the position 
information stored in said first storage means; 

reproduction means for reproducing a bi- 30 
nary image by using the outline vector stored in 
said second storage means and the outline vec- 
tor generated by said generation means; and 

output means for printing the binary image 
reproduced by said reproduction means. 35 

13. A facsimile apparatus comprising: 

data obtaining means for obtaining binary 
data by scanning an image; 

detection means for detecting an outline 40 
vector by scanning the binary image obtained by 
said data obtaining means; 

extraction means for extracting an isolat- 
ed point from the outline vector; 

first storage means for storing position in- 45 
formation of the extracted isolated point; 

second storage means for storing the out- 
line vector except the isolated point; 

generation means for generating the out- 
line vector of the isolated point from the position so 
information stored in said first storage means; 

reproduction means for reproducing a bi- 
nary Image by using the outline vector stored in 
said second storage means and the outline vec- 
tor generated by said generation means; 55 

transmission means for transmitting the 
binary image reproduced by said reproduction 
means. 



14. A facsimile apparatus comprising: 

reception means for receiving binary im- 
age data; 

data obtaining means for obtaining binary 
data by scanning an image; 

selection means for selecting either the bi- 
nary image data received by said reception 
means or the binary image obtained by said data 
obtaining means; 

detection means for detecting an outline 
vector by scanning a binary image; 

extraction means for extracting an isolat- 
ed point from the outline vector; 

first storage means for storing position in- 
formation of the extracted isolated point; 

second storage means for storing the out- 
line vector except the isolated points store in first 
storage mean; 

generation means for generating the out- 
line vector of the isolated point from the position 
information stored in said first storage means; 

reproduction means for reproducing a bi- 
nary image by using the outline vector stored in 
said second storage means and the outline vec- 
tor generated by said generation means; 

transmission means for transmitting the 
binary image; 

output means for printing the binary image 

and 

second selection means for selecting 
whether the binary image reproduced by said re- 
production means is outputted by said output 
means or the binary image is transmitted by said 
transmission means. 

15. Image processing apparatus comprising means 
for generating outline vectors from image data 
including separate means for generating outline 
vectors from isolated points. 
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